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METHOD FOR DETERMINING MOTION 
COMPENSATION 

This is a division of application Ser. No. 07/970,046 filed 
Nov. 2, 1992, now U.S. Pat No, 5,369,449. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a method for determining 
motion compensation of a moving image to be utilized in an 
apparatus which requires a prediction of a moving image 
such as an image transmission apparatus and an image 
apparatus. 

2, Description of the Prior Art 

With the progress of semiconductor technologies, meth- 
ods for determining motion compensation to be utilized for 
a transmission of an image and a compression of an image 
have been widely used in many fields in recent years. 
Among such conventional methods for compensating for 
motion of a moving image, there is one method for com- 
pensating for motion of a moving image based on one piece 
of a reference image. 

FIG. 6 is a diagram for showing the concept of the 
conventional method for compensating for motion of an 
image. Referring to FIG. 6, a moving image signal is a set 
of images which are sampled with an equal time interval tO 
on the lime axis. For example, an NTSC signal has images 
sampled at every Veo second for each field and a PAJL signal 
has images sampled at every Yso second for each field. When 
a certain object of which images are to be picked up is 
moving, for example, the spatial position of an abject A in 
an M-th image is deviated from the spatial position of an 
object A' in an (M— l)-th image by a portion of a move of the 
object during a period of tO. Now, consider a case for 
predicting the M-th image from the (M— l)-th image. In 
order to make a deterrnination of the M-th image with a high 
level of precision by compensating for motion of the object 
from an input image to a reference image during a time 
difference of tO, the M-th image is divided into blocks 
including at least one pixel, and a move of each block from 
the (M— l)»th image to the M-th image is detected so that a 
pixel value of the image at a position deviated by the portion 
of this move is set as a determined value. This will be 
explained with reference to FIG. 6. To obtain a determined 
value of a pixel X of the M-th image, a pixel X? at the same 
spatial position as the spatial position of the pixel X in the 
(M-l)-th image is deviated by a detected move MV of a 
block unit including the pixel X*, so that a pixel X" is 
obtained. This pixel X" is then used as a determined value 
of the pixel X. In FIG. 6 the block is assumed to have a size 
of 3x3. 

When a signal is an interlace sisal, there are many 
alternative cases considered for predicting compensation for 
motion of an image. For example, either a frame or a field 
is used for the image, and a frame is used for a reference 
image and a field is used for an input image, etc. The basic 
principle is as explained with reference to FIG. 6 above. As 
one of the examples of the above method for predicting 
motion compensation, there is Recommendation 723, 
'Transmission of component- coded digital television sig- 
nals for contribution- quality at the third hierarchical level of 
CCnT Recommendation G.702" which was standardized 
by the CMTT (Commission Mixte CCIR/CCITT pour les 
Transmissions Televisuelles et Sonores 3). In this 
recommendation t a determination of motion compensation 
between frames and a deterrnination of motion compensa- 
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tion between fields are suitably changed over between the 
two cases. As described above, according to the conven- 
tional method for deterrnining motion compensation of an 
image, a determination is made by compensating for motion 

s of the image based on detected motion of the image. 
-Therefore, the conventional predicting method can predict 
motion compensation with a high level of precision even if 
an image is a moving image including movement 

The above-described conventional method for determin- 

io ing motion compensation, however, has problems that it is 
not possible to accurately determine motion compensation 
and that, even if it is possible to correctly deterrnination of 
motion compensation, the image density of an image to be 
referred to becomes the image density of a reference image, 

15 which makes it impossible to make prediction at a higher 
level of precision. 

For example, in the case of deterrnining motion compen- 
sation by using an interlace signal as a frame and generating 
a block from this frame, frames are combined together to 

20 compensate motion of an image by disregarding a difference 
in sajnpling positions, due to a time difference, between two 
fields within a frame. Accordingly, when correct sampling 
positions of the fields are considered, there is such a case that 
motion compensated in the first field and motion compen- 

25 sated in the second field do not coincide with each other. An 
example of this case is shown in FIGS. 7A to 7C. Referring 
to FIGS. 7Ato 7C, an input signal is an interlace signal (FIG. 
7A). Interlace signals are combined together in a frame to 
determine motion compensation. When a vertical compo- 

30 nent of a motion detected now is 1, the first field of the M-th 
frame is predicted from the second field of the (M— l)-th 
frame and the second field of the M-th frame is predicted 
from the first field of the (M-l)-th frame, as shown in FIG- 
7B. Moves in the correct field positions is shown in FIG. 7C. 

35 As is clear from FIG. 7C, the motion for effecting compen- 
sation in the first field of the M-th frame do not coincide with 
the moves for effecting compensation in the second field of 
the M-th frame. As explained above, when motion compen- 
sation of an image is made by handling an interlace image 

40 as a frame, the motion for effecting compensation are 
different between the first field and the second field. In a 
vector in which this phenomenon occurs, there is a problem 
that the precision of the level of prediction is deteriorated. 
Next, consider a case of deterroining motion compensa- 

45 tion of an image as an image of a correct position without 
disregarding a time difference of sampling between images 
as described above. As examples of this case, there is a case 
where motion compensation is determined for an interlace 
signal by generating a block from a field, and a case where 

50 motion compensation is determined for a noninterlace sig- 
nal. In the above cases, motion compensation is predicted by 
using an image at a position of a correct time. Therefore, 
there arises no such problem which occurs in the case of 
determined motion compensation by generating a block 

55 from a frame of the interlace signal as described above. 
However, in this case, motion compensation is determined 
from one piece of reference image and the pixel density of 
an image to be referred to becomes the pixel density of the 
reference image, so that there is a limit to carrying out a 

60 determination of motion compensation at a higher level of 
precision. FIG. 8 shows a case of determined move com- 
pensation by generating a block from a field for an input of 
an interlace signal. In this case, determination of motion 
compensation is carried out by using a field image as a 

65 reference image. Therefore, when a motion vector is O there 
is no sampling point at a position necessary for making a 
determination on the reference image and, accordingly, a 
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pixel value, or a determined value, must be calculated by 
interpolation within the field, as shown in FIG. 8, for 
example. As compared with the case for compensating 
motion by generating a block based on a pixel value within 
a frame, the case for compensating motion based on the field 
has a pixel density in a vertical direction which is half of the 
pixel density in the case of compensating a move based on 
a frame. Thus, there is a limit to carrying out a determination 
of motion compensation at a high level of precision when 
motion compensation is carried out based on a field. This 
problem also arises when motion compensation is carried 
out by using a non-interlace signal as an input. In both cases, 
the pixel density of the image to be referred to becomes the 
pixel density of the reference image, and there is a limit to 
carrying out a determination of motion compensation at a 
higher level of precision. 

SUMMARY OF THE INVENTION 

With a view to eUrninating the above-described problems 
of the prior- art technique, it is an object of the present 
invention to provide a method for determining motion 
compensation with a veiy high level of precision by utilizing 
a plurality of pieces of reference images. 

In order to achieve the above- described object of the 
present invention, the method of the present invention 
determines motion compensation of an input image based on 
a motion vector of a reference image from ah original 
position of the reference image to a position of the reference 
image sampled at a first set time, and the method includes 
calculating a motion vector of an input image by calculating 
a motion at a second set time of a block unit which is a pan 
of the input image and also consists of a plurality of pixels, 
and calculating a motion vector of the reference image by 
calculating a move at the first set time of a block unit which 
is a part of the reference image and also consists of a 
plurality of pixels, to thereby calculate motion compensation 
of the input image at a desired set time both from the motion 
vector of the input image and from the motion vector of the 
reference image. 

Also, the method of the present invention determines 
motion compensation of a plurality of pieces of input images 
based on a motion vector of a reference image from an 
original position of the reference image to a position of the 
reference image sampled at a first set time, and the method 45 
includes calculating motion vectors of input images by 
calculating motion at a second set time of block units, each 
block forming a part of each input image and also consisting 
of a plurality of pixels , and a unit for calculating a motion 
vector of the reference image by calculating a motion at the 50 
first set time of a block unit which is a part of the reference 
image and also consists of a plurality of pixels, regarding 
these motion vectors of the input images to be the same, to 
thereby calculate motion compensation of the input images 
at a desired set time both from the motion vectors of the 
input images and the motion vector of the reference image. 

Therefore, according to the present invention, a time 
position of a reference image is compensated by using a 
certain motion vector depending on the need so that a 
plurality of pieces of reference images sampled at different 
times according to the motion of a block unit, including at 
least one pixel, which is detected at a certain time interval, 
become images of the input image at the above time inter- 
vals from the position of the input image. Thus, it is possible 
to obtain a plurality of pieces of images at positions of the 
above-described time intervals from the position of the input 
image. By combining these images together, it is possible to 
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obtain a reference image of high pixel density. Based on this 
reference image of high pixel density, a pixel value at a 
position compensated by the detected motion portion is 
calculated and this is used as a determined value. 
5 Accordingly, it is possible to determine motion compensa- 
tion at a very high level of precision. 

Further, according to the present invention, a vector for 
carrying out compensation of a time position of the refer- 
ence image can be calculated from motion of the image 
detected at a certain time interval, so that it is not necessary 
to detect again the motion vector for correcting the time, and 
motion compensation at a high level of precision can be 
ensured. 

Further, by using an interlace signal as an input signal and 
using two fields in a certain frame for a reference image, it 
becomes possible to suitably apply the above method for 
determining motion compensation to a frame image, thus 
ensuring a determination at a high precision level of motion 
compensation based on a frame. 

Further, since the same value is used for a block of each 
input image, of which whole or part of spatial position of 
each block is superposed, among blocks of a plurality of 
pieces of input images, as motion detected at a certain time 
interval in a block unit including at least one pixel , it is not 
necessary to carry out motion detection a plurality of times 
for many blocks of the plurality of input images, thus 
ensuring a determination of motion compensation at a high 
level of precision. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a diagram for explaining the first embodiment of 
the present invention; 

FIGS. 2A and 2B are diagrams for explaining the second 
embodiment of the present invention; 

FIG. 3 is a diagram for explaining a block for determining 
motion compensation using a frame as a base; 

FIGS. 4A and 4B are diagrams for explaining the third 
embodiment of the present invention; 

FIG. 5 is a diagram for explaining the fourth embodiment 
of the present invention; 

FIG. 6 is a conception al diagram for showing the con- 
ventional method for deteriiuiiing morion compensation; 

FIG. 7A to FIG. 7C are diagrams for explaining problems 
of the conventional method for determining motion com- 
pensation between frames; and 

FIG. 8 is a diagram for explaining the conventional 
method for determining motion compensation between 
fields. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

55 FIG. 1 is a diagram for explaining a first errux^diment of 
the present invention. FIG. 1 assumes the deterrnination of 
motion compensation based on an interlace signal as an 
input signal so that a block is generated from an image 
within a field and a field image is used as a base. In this case, 
60 the input image is in the M-th field and a reference image is 
in both the (M-l)-th field and the (M-2)-th field. Now, 
assume that a motion vector (MV) for predicting move 
compensation of a certain block is to be detected in a 
two-field instance, that is, between the M-th field and the 
65 (M-2)-th field. To simplify the explanation, of the detected 
moves, only morion in the vertical direction will be 
considered, and a pixel value is expressed as a(x, y). In this 
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case, x represents a field number and y represents a line 
number. Line numbers are placed in the order of 1, 2, . . . > 
starting from the bottom in a line interval of the frame. A 
position of each pixel in a vertical direction is expressed 
always in the unit of a frame line. 

Now, consider a case for obtaining a determined value of 
(M, 1). When a vertical component of a detected MV is 1, 
a determined value of motion compensation of a (M, 1) 
becomes a pixel value at a position of (M-2, 2). Next, a time 
position is corrected so that the position of the reference 
image in the (M-l)-th field becomes an image at the position 
of the (M-2)-th field. A vector for correcting this time 
position is set as MV adj (adjustment vector). In calculating 
the MV adj from the MV, the following relationship can be 
easily drawn when it is assumed, for example, that motion 
from the (M-2)-th field to the M-th field is constant: 



Therefore, when the vertical component of the MV is 1, the 
vertical component of the MV adj becomes -0.5. When this 
is applied to the positional correction for correcting the 
positions of the (M-l)-th field to the positions of the 
(M-2)-th field, a (M-l, 2) in the (M-l)-tibt field is corrected 
to the position of (M-2, 2.5) in the (M-2)-th field, as shown 
in FIG. 1. After the above operation, the position of (M-2, 
2) which is the determined value of motion compensation of 
the a (M, 1) is obtained from pixel values of the (M-2)-th 
field and the (M- l)-th field which is the result of a time 
positional correction. In this case* when a necessary pixel 
value is to be obtained by a weighted average, which is 
inversely proportional to a distance, from near-by pixel 
values, for example, the pixel value at the position of the 
(M— 2, 2), that is the determined value of motion compen- 
sation of the a (M, 1), is obtained by the following expres- 
sion: 



Although the above explains a deterirrination of motion 
compensation taking account of only vertical components, a 
similar operation is also applied to the case for determining 
motion compensation for an image having both vertical and 
horizontal components. 

As described above, according to the first embodiment of 
the present invention, a time position of a reference image 
is corrected by using a motion vector as required so that a 
plurality of pieces of reference images sampled at different 
times become an image at a time which is positioned within 
a certain time interval from the position of the input image, 
according to detected motion at the above time interval of a 
block unit including at least one pixel. Therefore, it is 
possible to obtain a plurality of pieces of images at positions 
which are separated from the input image by the above time 
intervals. A reference image with high pixel density is 
obtained by combining these pieces of images, and a pixel 
value at a position which compensates the detected motion 
is calculated by using the reference image of high pixel 
density, and the calculated pixel value is used as a deter- 
mined value. As a result, there is an effect that it is possible 
to carry out a determination of motion compensation of an 
image at a very high precision level. 

The assumptions used in the above description of the first 
embodiment are flexible and the following alternative 
assumptions can also be accepted. Instead of assuming two 
images for a reference image,, any plurality of number of 



pieces of images can also be used. Instead of assuming the 
positions of the plurality of reference images as the previous 
image and its previous image, these positions can also be set 
flexibly. Instead of assuming constant motion of an image 
5 for calculating the MV adj from the MV, any assumption of 
motion can also be used according to a certain rule for 
calculating the MV adj from the MV. Instead of using a 
weighted average which is inverse proportional to a distance 
from near-by pixel values to obtain a pixel value at a 
10 necessary position, a coefficient of a low-pass filter, for 
example, can also be used to obtain the pixel value at a 
necessary position. Instead of using interpolation, tor obtain- 
ing a necessary pixel value, extrapolation, for example, can 
also be used to obtain the necessary pixel value. 
1 5 Further, although the vector M adj for correcting position s 
of a plurality of pieces of reference images is calculated 
from a motion vector MV which is detected in a block unit 
in the above-described first embc*iiment of the present 
invention, the MV can also be detected independently 
20 between the (M-l)-th field and the (M-2)-th field. In this 
case, by an independent detection of the MV, the time 
correction can be effected based on a more accurate motion 
of the image- Thus, this method has an effect that a deter- 
mination of motion compensation of an image at a higher 
25 level of precision can be ensured. 

Further, although an interlace signal is used as an input 
signal and a field image is assumed as each image in the 
above-described first embodiment of the present invention, 
a non-interlace image can also be used, with an effect that a 
30 determination of motion compensation of an image can be 
ensured at a higher level of precision, for the same reason as 
explained above. 

Next, a second embodiment of the present invention for 
determining motion compensation of an image by using an 
35 interlace signal as an input signal and using a frame as an 
input, will be explained. FIGS. 2A and 2B are diagrams for 
explaining the second embodiment of the present inventions. 
Referring to FIGS. 2 A and 2B, a reference image is in two 
fields of the previous frame, that is, the (M-l)-th field and 
40 the (M— 2)~th field, and an input image is in two fields of the 
current frame, that is, the M-th field and the (M-f l)-th field. 
In FIGS. 2A and 2B, it is assumed that a motion vector for 
determining motion compensation of a certain block is 
obtained within an input image and a reference frame and 
45 between fields of the same phase as that of the M-th field, for 
each two fields of the current frame. The motion vector for 
predicting move compensation of the M-th field is expressed 
as MV(M) and the motion vector for the (M+l)-th field is 
expressed as MV(M+1) A pixel value of each pixel position 
50 is expressed in the same manner as that of the first embodi- 
ment. To sirnplify the explanation of FIGS. 2A and 2B, of 
the detected motion, only the move in the vertical direction 
will be considered. 

In FIGS. 2Aand 2B, a determination of a pixel within the 
55 M-th field is carried out by using images in tfie (M-l)-th 
field and the (M-2)-th field, in exactly the same operation as 
that of the first embodiment of the present invention. For 
example, when the vertical component of the MTV(M) is 1.5, 
the determined value of a(M, 1) becomes the pixel value at 
60 the position of (M-2, 2.5) according to the operation which 
is the same as that of the first embodiment, and this value is 
obtained by the following expression: 

a(M-2, 1 y7+6*«(Af-l ,2V7 

65 

Similarly, in the same manner as that of the determination of 
a pixel within the M-th field, a pixel within the (M+l)-th 
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field is determined from the two fields of the reference 
frame, that is, the (M~l)-th and (M-2)-th fields. The method 
of determination in this case is the same as the method for 
determining a pixel within the M-th field, except that the 
(M~2)-th field needs to be corrected to the position of the 
(M— l>th field. A vector for correcting this time position is 
set as MV adj (M+l). In calculating the MV adj (M-f-1) from 
the MV(M+l), when the motion from the (M-2)-ih field to 
the (M+l)-th field, for example, are constant, the following 
relationship can be obtained easily: 

MV adj (M+l)=MV(M+iy2 

Therefore when the vertical component of the MV(M+1) is 
1, the vertical component of the MV adj (M-t-1) becomes 0.5. 
As shown is FIGS. 3A and 2B, when the <M-2)-th field is 
positionally corrected to the position of the (M-l)-th field, 
the a<M-2, 3) is positionally corrected to the position of th 
(M— 1, 2.5). After the above operation, the position of the 
(M— 1, 3) which is a determined value of the a(M+l, 2) is 
obtained from the pixel value of the (M— l)-th field and the 
pixel value of tine (M— 2)-th field of which time position has 
been corrected. When a necessary pixel value is to be 
obtained by a weighted average, inversely proportional to a 
distance, from near-by pixel values, for example, a deter- 
mined value at the position of the (M-l, 3), that is, a 
determined value of motion compensation of the a(M+l, 2), 
is obtained by the following expression: 

Although the above explains the determination of motion 
compensation of an image for only the vertical component, 
a similar operation is also applied to the case for deteimining 
motion compensation of an image having both vertical and 
horizontal components. 

As described above, according to the second embodiment 
of the present invention, the above- described determination 
of motion compensation can be applied to a frame image, by 
using an interlace signal as an input signal and by setting a 
reference image in two fields of a certain frame. As a result, 
there is an effect that it is possible to determining motion 
compensation of an image at a high level of precision by 
using a frame as a base. 

The above- described second embo<iiment also has a flex- 
ibility in the assumptions used, in the same manner as that 
of the first embodiment. For example, the number of refer- 
ence frames, the positions of the reference frames, the 
assumptions for obtaining the MV adj (M) or MV adj (M+l) 
from either the MV(M) or the MV(M+1), the calculation 
method for obtaining a pixel value at a necessary position, 
and either interpolation or extrapolation, can also be selected 
freely. Further, although it is assumed in the present embodi- 
ment that a move vector for deteimining motion compen- 
sation can be obtained within the input image and reference 
frame and between fields of the same phase as that of the 
input image, it is also possible to obtain the motion vector 
between fields of opposite phases, in the same manner of 
operation, with the similar effect. Further, when a position 
correction vector is obtained independent of a detection 
motion vector, in the same manner as that of the first 
embodiment, there is an effect that it is possible to deter- 
mining motion compensation at a higher level of precision- 
Next, as a third embodiment of the present invention, 
another method for determining motion compensation for an 
interlace input signal based on a frame unit will be 
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explained. FIG. 3 and FIGS. 4 A and 4B are diagrams for 
explaining the third embodiment of the present invention. 
Referring to FIG. 3, a reference image is in the (N-l)-th 
frame, that is, the (M-2) and (M-l) fields, and an input 

5 image is in the N-th frame, that is, the M-th and (M+l)-th 
fields. Now assume that a block for carrying out motion 
compensation is being generated from the frame. Assume 
that a motion vector MV is to be obtained in the block unit 
generated from the pixels of the N-th frame, from the 

to (N— l)-th frame. The status of the block in this case is shown 
in FIG. 3. In terms of the method for determtning motion 
compensation based on a field, the following method can be 
considered. The reference image is in the two fields of the 
(N-l)-th frame and the input image is in the two fields of the 

is N-th frame. The detecting interval of the MV is the two-field 
interval. However, the pixels included in the above block 
have the same motion vector MV for both the pixels in the 
M-th field and the pixels in the (M+l)-th field. 

In other words, in the case of the third embodiment, 

20 motion vectors to be used for pixels within a block generated 
from the above frame take the same value regardless of 
whether the pixels belong to the M-th field or the (M+l)~th 
field. The other operations become the same as those of the 
second embodiment. FIGS. 4A and 4B show the case that the 

25 vertical component of the MV is 1. Although the above 
explains the case of determining motion compensation of an 
image for only the vertical component, a similar operation is 
also carried out for the case of deteimining motion vector of 
an image having both vertical and horizontal components. 

30 As described above, according to the third embodiment of 
the present invention^ the same motion vector is used for 
pixels in the two input fields positioned within a predeter- 
mined spacial area such as a block generated by the frame. 
Accordingly, it is not necessary to detect motion vectors for 

35 each field according to this method, which also has an effect 
that it is possible to determine motion compensation at a 
high level of precision. 

The above -de scribed third embodiment also has a flexi- 
bily in the assumptions used, similar to the case of the 

40 second embodiment. For example, th number of reference 
frames, the positions of the reference frames, the assumption 
for obtaining the MV adj from the MV, the calculation 
method for obtaining a pixel value at a necessary position, 
and whether interpolation or extrapolation is to be used, can 

45 all be selected freely. Although description has been made of 
the case for determining motion compensation based on n 
frame as a unit in the present embodiment, it is needless to 
mention that there is no change in the effect of determination 
if the determination is carried out based on a field as shown 

5a in the first embodiment or if the determination is carried out 
based on a noninterlace image. Further, when a block to be 
used for having the same value of the motion vector is 
selected from among blocks of a plurality of pieces of input 
images in such a way that the block selected is a block of 

55 each input image of which part or whole of the sr>atial 
position superposes with those of the other blocks selected, 
there is no change in the effect of prexiiction. Further, similar 
to the case of the second embodiment, by obtaining a 
position correction vector independent of a detection motion 

60 vector, there is an effect that it is possible to determine 
motion compensation at a higher level of precision. 

FIG. 5 is a diagram for explaining a fourth embodiment 
of the present invention. The fourth embodiment takes the 
same assumptions as those of the first embodiment, and an 

65 interlace signal is used as an input signal, an input image is 
in the M-th field and a reference image is in both the 
(M-l)-th field and the (M-2)-th field. Assume in FIG. 5 that 



